A Method for Solving the Shortest Path on Curved Surface Based on Pso-sa Algorithm

Through the method of analyzing the intrinsic relationship of the nodal point series of the path on curved surface, circle arc approach method is put forward corresponding to the shortest path to solve the curved surface problem by local tuning. Particle swarm optimization has made faster development due to its easy understanding and implement. Particle swarm algorithm has strong local search ability and can make the search process avoid falling into local optimal solution. Therefore, simulated annealing particle swarm algorithm is introduced in the path optimization in this paper. Random search algorithm is put forward to calculate the shortest path on curved surface and then the parameter space is processed. In the end of this paper, there will be an numerical simulation example being presented.